public class Solution {
    //搜索插入位置
    public int searchInsert(int[] nums, int target) {
        for(int i = 0; i < nums.length; i++) {
            if(nums[i] == target) {
                return i;
            }
            //第一个大于target的位置
            if(nums[i] > target) {
                return i;
            }
        }
        return nums.length;
    }
    //在排序数组中查找元素的第一个和最后一个位置
    public int[] searchRange(int[] nums, int target) {
        int[] num = new int[2];
        // 开始位置和结束位置
        int start = 0, end = nums.length - 1;
        // 判断是否出现元素
        boolean flg = true;
        while (start <= end) {
            // 让start走到第一个target
            if (nums[start] == target) {
                break;
            }
            start++;
        }
        while (start <= end) {
            // 让end走到最后一个start
            if (nums[end] == target) {
                break;
            }
            end--;
        }
        // 走完循环，判断start和end的位置
        if (start > end) {
            num[0] = -1;
            num[1] = -1;
            return num;
        }
        num[0] = start;
        num[1] = end;
        return num;
    }
}
